concretely we discuss the application of the shortest path problem, traveling salesman problerm and project management method on the touring itinerary improvement of travel agency . furthermore, we explore the use of minimum spanning tree problem, overlaid problerm and maximum flow problerm on the touring itinerary improvement of scenic spots . and also enclosed detailed spreadsheet solutions 具體的,討論了最短路問(wèn)題、旅行商問(wèn)題和排程問(wèn)題在旅行社線(xiàn)路優(yōu)化中的應(yīng)用;討論了最小支撐樹(shù)問(wèn)題、覆蓋問(wèn)題和最大流問(wèn)題在旅游景區(qū)線(xiàn)路優(yōu)化中的運(yùn)用,并在附錄中給出了詳細(xì)的電子表格解法。